Equality Cases for the Uncertainty Principle in Finite Abelian Groups
نویسندگان
چکیده
We consider the families of finite Abelian groups Z/pZ × Z/pZ, Z/pZ and Z/pZ×Z/qZ for p, q two distinct prime numbers. For the two first families we give a simple characterization of all functions whose support has cardinality k while the size of the spectrum satisfies a minimality condition. We do it for a large number of values of k in the third case. Such equality cases were previously known when k divides the cardinality of the group, or for groups Z/pZ.
منابع مشابه
On equality of absolute central and class preserving automorphisms of finite $p$-groups
Let $G$ be a finite non-abelian $p$-group and $L(G)$ denotes the absolute center of $G$. Also, let $Aut^{L}(G)$ and $Aut_c(G)$ denote the group of all absolute central and the class preserving automorphisms of $G$, respectively. In this paper, we give a necessary and sufficient condition for $G$ such that $Aut_c(G)=Aut^{L}(G)$. We also characterize all finite non-abelian $p$-groups of order $p^...
متن کاملNon-Abelian Sequenceable Groups Involving ?-Covers
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
متن کاملSome Remarks on the Discrete Uncertainty Principle
We give a survey of recent results related to the uncertainty principle for finite groups. We begin by discussing the abelian case, and give a simplified proof of a theorem of Tao in the case of cyclic groups. We then discuss variations of this theme and make some remarks in the non-abelian case.
متن کاملUncertainty Relations for General Phase Spaces
We describe a setup for obtaining uncertainty relations for arbitrary pairs of observables related by Fourier transform. The physical examples discussed here are standard position and momentum, number and angle, finite qudit systems, and strings of qubits for quantum information applications. The uncertainty relations allow an arbitrary choice of metric for the distance of outcomes, and the cho...
متن کاملNoncommutative Uncertainty Principles
Abstract The classical uncertainty principles deal with functions on abelian groups. In this paper, we discuss the uncertainty principles for finite index subfactors which include the cases for finite groups and finite dimensional Kac algebras. We prove the Hausdorff-Young inequality, Young’s inequality, the Hirschman-Beckner uncertainty principle, the Donoho-Stark uncertainty principle. We cha...
متن کامل